- Home
- Search Results
- Page 1 of 1
Search for: All records
-
Total Resources3
- Resource Type
-
10020
- Availability
-
30
- Author / Contributor
- Filter by Author / Creator
-
-
Mallik, Sanku (2)
-
Srivastava, D. K. (2)
-
Ambre, Avinash H. (1)
-
Balsubramanian, Narayanaganesh (1)
-
Cook, Gregory (1)
-
Gange, Kara N. (1)
-
Haldar, Manas (1)
-
Hossain, Rayat (1)
-
Katti, Kalpana S. (1)
-
Leclerc, Estelle (1)
-
Mandal, Tanmay (1)
-
Meghnani, Varsha (1)
-
Mueller, Dustin J. (1)
-
Nahire, Rahul (1)
-
Nguyen, T (1)
-
Patel, Rupa (1)
-
Paul, Shirshendu (1)
-
Sarkar, Kausik (1)
-
Shih, M (1)
-
Singh, Raushan K. (1)
-
- Filter by Editor
-
-
& Spizer, S. M. (0)
-
& . Spizer, S. (0)
-
& Ahn, J. (0)
-
& Bateiha, S. (0)
-
& Bosch, N. (0)
-
& Brennan K. (0)
-
& Brennan, K. (0)
-
& Chen, B. (0)
-
& Chen, Bodong (0)
-
& Drown, S. (0)
-
& Ferretti, F. (0)
-
& Higgins, A. (0)
-
& J. Peters (0)
-
& Kali, Y. (0)
-
& Ruiz-Arias, P.M. (0)
-
& S. Spitzer (0)
-
& Spitzer, S. (0)
-
& Spitzer, S.M. (0)
-
(submitted - in Review for IEEE ICASSP-2024) (0)
-
- (0)
-
-
Have feedback or suggestions for a way to improve these results?
!
Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher.
Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?
Some links on this page may take you to non-federal websites. Their policies may differ from this site.
-
Stratified random sampling (SRS) is a widely used sampling technique for approximate query processing. We consider SRS on continuously arriving data streams, and make the following contributions. We present a lower bound that shows that any streaming algorithm for SRS must have (in the worst case) a variance that is Ω(r) factor away from the optimal, where r is the number of strata. We present S-VOILA, a streaming algorithm for SRS that is locally variance-optimal. Results from experiments on real and synthetic data show that S-VOILA results in a variance that is typically close to an optimal offline algorithm, which was given the entire input beforehand. We also present a variance-optimal offline algorithm VOILA for stratified random sampling. VOILA is a strict generalization of the well-known Neyman allocation, which is optimal only under the assumption that each stratum is abundant, i.e. has a large number of data points to choose from. Experiments show that VOILA can have significantly smaller variance (1.4x to 50x) than Neyman allocation on real-world data.more » « less
-
Singh, Raushan K. ; Suzuki, Takayoshi ; Mandal, Tanmay ; Balsubramanian, Narayanaganesh ; Haldar, Manas ; Mueller, Dustin J. ; Strode, Jerrod A. ; Cook, Gregory ; Mallik, Sanku ; Srivastava, D. K. ( , Biochemistry)
-
Nahire, Rahul ; Hossain, Rayat ; Patel, Rupa ; Paul, Shirshendu ; Meghnani, Varsha ; Ambre, Avinash H. ; Gange, Kara N. ; Katti, Kalpana S. ; Leclerc, Estelle ; Srivastava, D. K. ; et al ( , Molecular Pharmaceutics)